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Abstract. In this paper we describe operads encoding two different kinds of 
compatibility of algebraic structures. We show that there exist decompositions 
of these in terms of black and white products and we prove that they are 
Koszul for a large class of algebraic structures by using the poset method of 
B. Vallette. In particular we show that this is true for the operads of compatible 
Lie, associative and pre-Lie algebras. 



Introduction 

Let [ o ] and [ • ] be Lie brackets on a common vector space over a field K. 
One can then define a new bracket [ , ] by [a,b] := a[a o b] + f3[a • b], for some 
a,/9 S K. Any such bracket is clearly skew symmetric and bilinear, so the only 
condition necessary in order for [ , ] to be a Lie bracket is that the Jacobi identity 
[[a,6],c] + [[6, c],a] + [[c, a],a] = should hold. Direct calculation shows that this 
condition is equivalent to 

[[a o 6] • c] + [[b o c] • a] + [[c o a] • b] + [[a • b] o c] + [[b • c] o a] + [[c • a] o 6] = 0. 

This notion of compatibility of Lie algebras was considered already in |Mag78| , 
Equation (3.1), in the study of integrable Hamiltonian equations. There the condi- 
tion was considered for two symplectic operators and F. Magri called it the coupling 
condition. 

It is the aim of this paper to study this kind of compatibility for any algebraic 
structure given by a binary quadratic operad. 

Definition A. Let C be a binary quadratic operad and U a vector space over 
K. Let A — {U,fii . . . , Hk) and B = ([/, i^i . . . , i/^) be O-algebra structures on U. 
Define new operations by rji :— afii + (ivi for some a, /3 G K. We say that A and B 
are linearly compatible if C = {U, 771, . . . , 77^) is an C-algebra for any choice of a and 
p. Note that this is equivalent to requiring C to be an O-algebra for a = /3 = 1. 

In [DK07| ■ A. Khoroshkin and V. Dotsenko described the operad Cie^ encoding 
two compatible Lie algebras. They also considered the Koszul dual operad ^Com 
encoding two compatible commutative algebras. The compatibility condition in 
this case is quite different from the linear compatibility of Lie algebras. The com- 
mutative associative products o and • are compatible in the sense that, firstly it 
should not matter in which order the products appear, i.e. that 

(a o 6) • c = (a • 6) o c, 

and secondly that the associativity relation should be fulfilled for any order of 
applying the two products, i.e. 

[a o b) • c ~ a • {b o c), (a • b) o c — a o (b • c). 

Structures compatible in this way we call totally compatible since o and • are 
totally interchangeable up to the number of each of them. We will give a formal 
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definition of the notion of total compatibility by defining the related operad in 
Section 11.31 

In |Val07j B. Vallette introduced a new method for showing the Koszulness of 
algebraic operads which can be obtained as the linearization of a set operad. By as- 
sociating a certain poset to a set operad V ^ and then studying its Cohen-Macaulay 
properties, one gets a concrete recipe for checking whether the algebraic operad 
associated to V, and thus also its Koszul dual operad, is Koszul or not. Studying 
the posets of unordered and ordered pointed and multipointed partitions in [CV06| , 
B. Vallette and F. Chapoton were able to prove the Koszulness of several impor- 
tant operads such as Verm, VreCie, ComTrias, VostCie, Vias, Vend, Trias and 
TriVend over a field of any characteristic and over Z. 

To show the Koszulness of Cie^ and ^Com, as well as several other linearly and 
totally compatible structures, we will use the poset method of B. Vallette. In order 
to handle the poset associated to an operad of two totally compatible structures 
we will show that it decomposes into the fiber product of two posets. The first one 
being the poset associated to the original structure and the other one being what 
we will call the poset of weighted partitions. In contrast to the posets studied by 
B. Vallette and F. Chapoton, these products of posets are not totally semimodular, 
therefore we need to refine the arguments of [CV06j in order to show that they are 
Cohen-Macaulay. 

The paper is organized as follows. In Section [T] we give some basic definitions 
about operads and recall the definitions of Cie'^ and ^Com. Then we give a de- 
scription of the operads encoding compatible structures. We also show that there 
exist decompositions of the operads of compatible structures using black, white and 
Hadamard products. In Section [2] we define set operads and the posets associated 
to them. Thereafter we give the definition of the fiber product of posets and make 
some observations about how it relates to the Hadamard product of operads. In 
Section [3] we show how to describe the poset associated to ^Com as the poset of 
weighted partitions, and then we proceed to prove the Koszulness of a class of 
operads of compatible structures. 

All vector spaces and tensor products are considered over an arbitrary field 
K. Given a finite set S we denote its cardinality by |S'[. By N we mean the set 
{1,2,...}. For n G N, we denote by [n] the set {l,...,7i}. Let §„ denote the 
symmetric group of permutations of [n] . By 1„ we denote the trivial representation 
of and by sgn„ the sign representation. 

1. Compatibility of structures encoded by operads 

1.1. Algebraic operads. To fix the notation we start by giving some definitions 
concerning operads. For an introduction to operads see e.g. jLod96|, rMSS02j . 

Definition 1.1. An S>n- module is a vector space V with a right action of S„. A 
collection {V{n))ni=ti of §n-niodules is called an §-module. 

Define a monoidal product in the category of §-modules by: 
VoW{n)= I Ffc0(W^,, 0---®H^,J®s,^x...xS,, 

l<k<n VziH ^ik—n 

where we consider the coinvariants with respect to the action of given by {v (8) 
(wzi (8) • • ■ (E" Wife ) cr)T — {vT ® (8) • • • (Xi Wi^(fe) ) ® T~-^(j) and f is the induced 

block permutation. A unit / with respect to this product is given by the S-module 
defined by 

_ J li if n = 1 
" \ if n ^ 1 ■ 
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Definition 1.2. An algebraic operad is a monoid {0,fi: OoO ^ 0,£: I ^ O) in 
the monoidal category (§-modules, o, /). For an element (e (g) (ei ® • • • (8> eu) ®<y)& 
OoO we will suppress the sigma and denote /u(e0(ei0- • •0e/j)) by /u(e; ei, . . . , e/j). 

The fundamental example is the endomorphism operad. 

Example 1.3. For a vector space U we let £u{n) := HomK(C/®", C/) and de- 
fine /i, . . . , fk) to be the usual composition of multivariable functions. £u := 
(£[/(n))„£N is then an operad. 

Definition 1.4. A representation of an operad O in a vector space C/ is a morphism 
of operads p : O ^ £u- We call a vector space equipped with this extra structure 
an O- algebra. 

The free operad on an S-module V, J^{V) can be described as follows. The part 
T{V) [n) is freely generated by all rooted directed trees with n leaves whose internal 
vertices are decorated by elements of V and whose leaves are labeled by [n\. We 
consider the direction to be towards the root, thus an internal vertex v always has 
one outgoing edge and one or more incoming edges. We decorate an internal vertex 
with an element of V{m) if it has m incoming edges. The composition product 
/i(T; Ti, . . . , Tk) is given by grafting the roots of (Ti, . . . , Tk) to the k leafs of T. 
We let J^{i){y) denote all labeled decorated trees with i internal vertices. 

Definition 1.5. A quadratic operad !F{V)/{R) is the free operad on an §-module 
V modulo relations R C J^(2){y). We call a quadratic operad binary if V{n) = Q 
for all n^2. 

Remark 1.6. Let O = J^{V)/(R) be a binary quadratic operad with a K-basis 
ei, . . . , es of V. A representation p of O in a vector space U can be thought of as 
the data (C/, {p(ei), . . . , p{es)}), where the p(ej) are binary operations on U subject 
to axioms encoded by the relations R and the S-module strucure of V. 

For an S-module V concentrated in V{2) we have that J-(2){V) = .7^(2) 
Given such a module V with K-basis (Y) • • • ) Y) '^^ denote a labeled tree in 
!F(^2){y) decorated with Y above Y by 



and is 3s^-dimensional. Thus for a binary quadratic operad O = J^{V) / {R) operad 
we have that R consists oit< 3s^ linearly independent relations 



If for an S-module V it is true that V{n) is finite dimensional for all n, then 
we can define its Czech dual := V{n)* (g) sgn„. There is a natural pairing with 
respect to this duality, (_, _) : ^{2){V^) ^ ^{2){V) K, given by 



We denote by R the relations orthogonal to R with respect to this pairing. 




The space J^(2){y) is then spanned by the trees 




(1.7) 
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Definition 1.8. Let O — J-{V)/{R) be a quadratic operad. If V{n) is finite 
dimensional for all n, then its Koszul dual operad is given by O' :— J-{V'^) / {R^). 

Given relations R as in (|1.7p . there are 3s^ — t linearly independent orthogonal 
relations 

1 2 2 3 3 1 



(1.9) ^ = < 2^ %i Vv+'^M Vv+r;,^- \^ 

Remark 1.10. For a binary quadratic operad O = !F{V)/{R) such that V{n) is 
finite dimensional for all n e N we have that (O )' — O. 

1.2. The operads ^Com and £ze^. 

Definition 1.11. The operad Cie^, encoding two linearly compatible Lie algebras, 
is the quadratic operad T{V)/{R) where the §-module V is given by 

, , _ J sgn2©sgn2 if n = 2 
^ \ if n ^ 2 ■ 

We represent a natural K-basis of V{2) as two binary corollas 

12 12 

sgn2 ® sgn2 K Y ® IK^|^ . 
Then the relations R are as follows 

12 2 3 3 1 12 23 31 

\ / 3 \ / 1 \/ 2 \/ 3 \ / 1 \ / 2 

Y+ Y' Y^ Y' 

12 23 3 1 12 23 31 

\ / 3 \ / 1 \/ 2 \ / 3 

Y+ Y^ 

The Koszul dual operad {Cie^)' is generated by the S-module which has as 
only non-zero part 

12 12 



F"(2) ^h®h =IkY ®1kY- 



From now on we will omit ^ from the notation. The relations R^ are then given by 

12 23 12 31 12 23 12 31 

V/ 3 \/ 1 \/ 3 \ / 2 



'\/, \y - \/, 'Y - Y' Y 

12 12 23 23 31 31 



Y- Y' Y- Y' Y 

12 23 12 31 12 23 12 31 



\/ - \/, \/ - \/, \/ - \/, \/ - \/. 
1 I I I I 11 I 

Note that the last two relations are a consequence of the previous five. 
We denote {Cie^Y by om. 

Remark 1.12. The operads Cie^ and ^Com were denoted by Cie2 and C0TO2, 
respectively, in [DK07| . We denote them with upper index so that the notation 
does not interfere with that of set operads, see Section [TTl and we have the indices 
to the right and left respectively to emphasize that these are two different kinds of 
compatibility. 
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Proposition 1.13. We have that '^Com{n) = 1„ ® • • • ® 1„, where the sum consists 
of n terms. In terms of labeled trees decorated with , a K-6asis for ^Com{n) is 
given by 



0<i<n-l 

Denote by Df the basis element in ^Com{n) corresponding to i white products. 
The composition product in ^Com is then given by 

h^K^i I I • • ■ J J-^i^ ) — ^i+i-^^ i-i,. 

Proof. This follows from the relations of ^Com, being homogenous in the number 
of black and white products. Thus any element of ^Com{n) is determined by the 
number of white products, which can be at most n — 1. □ 

1.3. Definitions of compatible structures. Let O ~ T{V)/{R) be a binary 
quadratic operad. Consider two operads Oq = !F{Vo)/[Ro) and 0, = T{V,)/[R,) 
both isomorphic to O. We choose K-bases ■ • • j Y of and . ■ . ^^^^ oiV, so 
that there exists an isomorphism 0: Co ^ O, with = Y- '^^^ relations Ro 

and i?, can then be given by the same 7^^', cf. (|1.7p . By embedding Oo and O, 
into J-{Vo ®V,)/ {Ro U i?,) we obtain an operad whose representations are pairs of 
O-algebras which not necessarily are compatible in any way. In order to encode 
linear compatibility we define the following relations. 

12 2 3 3 1 

I I. 1 \ ^ fc 9 \ ^ 1 I- q \ / 2 

Ro, := <; 2^ 7^J■ V + 7»j- V + Y + 



l<A:<t 



Definition 1.14. Given Oo and O, and i?o» as above we define a new binary 
quadratic operad by T{Vo ® V,)/(-Ro U i?, U i?o.). 

Proposition 1.15. A representation of is a pair of linearly compatible O- 



Proof. By direct calculation. □ 

We now turn our attention to the other kind of compatibility which should 
generalize the compatibility of ^Com. Given a binary quadratic operad O and 
isomorphic operads Oo and O, as above, we define 



Y'-^'Y' 'Y" Y' Y" y 



These relations encode that the order in which we apply operations of Oo and O, 
is irrelevant. Next we define 



i<fc<t 
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which encode that the relations of the original operad is satisfied for combinations 
of the operations of Oo and O, if we first apply an operation of Oo and then an 
operation of O,. Note that a consequence of ^iR and ^^R is 



2 



We define o,R ol^ U Ji?. 

Definition 1.16. Given Oo, C*. and a»R as above we define a new binary quadratic 
operad by ^O := Tiyo V,)/(i?o U i?, U o.^)- A representation of ^O is a pair of 
O-algebras with the compatibility given by o.-R- We call structures compatible in 
this way totally compatible. 

We note that ^Com is an operad of this form. 

Proposition 1.17. Let O = !F{V)/{R) be a binary quadratic operad such that V{n) 
is finite dimensional for all n £ N. We have (O^)- = ^{O') and (^O)' = (0')2. 

Proof. By direct calculation. □ 

1.4. Black product, white product and Hadamard product. In [GK94|, 
IGK95| V. Ginzburg and M. Kapranov generalized the notions of black and white 
products for algebras to binary quadratic operads. B. Vallette generalized the 
notion further to arbitrary operads given by generators and relations and to prop- 
erads in |Val06| . He also established some results about black and white products 
for operads. For more details we refer the reader to these papers. 

The definition of the black product for binary quadratic operads is given in 
terms of a certain map Note that for binary quadratic operads !F{V){3) is 
equal to J^(2){V) and that ^(2){V) is spanned by three types of decorated trees, 
corresponding to the possible labelings of the leaves, see Section 11.31 Given two 
binary quadratic operads O — T{V)/{R) and Q — T{W)/{S) the map 

T{V){i)®T{W){i)®figxi^~-'T{V®W®sgn2) 

is defined by 

a fa d e 

\ / c \ / f 

S(a,b,c),{d,e,f) 

where by abuse of notation i®k denotes the tensor product of the elements deco- 
rating the trees. 

Definition 1.18. Let O = T{V)/{R) and Q = T{W)/{S) be binary quadratic 
operads whose S-modules of generators V and W are finite dimensional. We define 
their black product by 

0*Q:= Tiy ®W® sgn^)/{^{R ® S)). 

The white product is defined through another map 

J'iV ® W){3) J'{V){3) ® J'{W){3) 

which is given by 






Definition 1.19. Let O = T(V)/{R) and Q = T(W)/{S) be binary quadratic 
operads. We define their white product by 

OoQ:= T{V ® W)I{^-^{R ® T{W){3) + T{y){3) ® S)). 
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We have the following relation between black and white products which was 
stated in [GK94|. iGK95j and explicitly proven in [Val06| . 

Proposition 1.20 (Theorem 2.2.6 in |GK94p . Let O and Q be binary quadratic 
operads generated by finite dimensional S-modules, then (O o Q)- ^ O * Q . 

We now reach the highlight of this section with the following theorem. 

Theorem 1.21. Let O be a binary quadratic operad. We have — O • Lie? . 

Proof. Let O T{V)/{R) be generated by the §-module V = KY® ■ ■ ■ ® KY and 
with relations 

{12 2 3 

fe,l^^ / , k,2\{} , fc.3 
l<i,j<s I I 

Further denote the generators of Cie^ as in Section 11.21 by Y and Y and the 
relations by S* = 5*0 U 5, U So,- 

By Definition 11.181 we see that O • Cie^ is generated by (KY © • • • ® KY) ® 
(KY © l^Y) ® sgn2 . We denote the generator of KY ® ^{ ® sgug by Y and since 
KY ® sgUj = sgn2 ® sgn2 = I2 we have that Vo — KY ® ■ ■ • © KY is isomorphic 
to V as an §-module. Of course the same is true for V, — KY ® ■ • • © KY7 with 
the obvious meaning of Y- 

Next we see that 

{12 23 3 1 N 

) i<k<t 

and similarly for R, = ^{R® S,). Finally for i?o. ^ '^{R® So.) we have 

{12 23 31 

l<i,j<s I I I 

12 2 3 3 1 \ 

) l<k<t 

where I < i < n. Thus we see that O^Cie^ = J^(K>©V,)/(i?oUi?.Ui?o.) = O^- □ 

Corollary 1.22. Let O be a binary quadratic operad. We have = O o "^Com. 

Proof. By Proposition [TTTI we have that ((C')^)' and by Theorem [L2T] that 

{O-f ^ O- • Cie^. By Proposition [Lini we know that (O' • Cie^)- = Oo '^Com. 
Putting this together we conclude that 

2© = ((O-)')' = (C- • ^*e2)' = O o ^Com. 

□ 

In practice the white product can be difficult to compute explicitly. In [Val06| 
a useful result was proven relating the white product and Hadamard product for 
certain operads. 

Definition 1.23. The Hadamard product O ®h Q of two operads O and Q is 
defined as (O ®h Q)(?i) '-^ 0{n) ® Q{n). The composition /i is given by 

/i(e (Ki g; ei (g) gi, . . . , efe (g) qk) := ^J.{e; ei, , . . . , efe) (g) ^(9; gi, . . . , 




8 



HENRIK STROHMAYER 



For a quadratic operad O = !F{V)/{R) let tto : J-{V) — > O be the natural 
projection. Denote by T a labeled binary tree with rt — 1 internal vertices. We 
order the internal vertices linearly in an arbitrary way and let denote the induced 
decoration morphism £^ : ^/'^("^i) ^{V) which decorates the internal vertices 
of T with elements of V . 

Proposition 1.24 (Proposition 15 in |Val07| ). Let O he a binary quadratic operad 
such that for every n > 3 and every labeled binary tree T with n ~ 1 vertices the 
composite map nooC^: — >. 0{n) is surjective. For every binary quadratic 
operad, Q, the white product O o Q is equal to the Hadamard product O ®h Q- 

Since we will use the condition in Proposition 11.241 later we extract it into a 
definition. 

Definition 1.25. Let O — J-{V)/{R) be a binary quadratic operad with a K-basis 
. . . , Yl of V. Denote the element \i{12) by Y""- We call O weakly associative 

if 

abbe abbe 

Note that an operation Y is associative in the usual sense precisely when the 
above condition is satisfied for i = j = k = I. 

Proposition 1.26. Let O be binary quadratic operad, then O is weakly associative 
iff it has the property of Proposition \1.24\ 

Proof. Assume that O = T{V)/{R) is weakly associative. Let T be any labeled 
binary tree. By repeatedly using the identity 



b b 




any decorated labeled binary tree T' is equivalent to a decorated tree with the same 
shape and labeling as T. Hence the map 7^2^^^^ o is surjective. 

Now assume instead that tt2^^^ o £^ is surjective for any labeled binary tree T. 
Let 



b c 




Then since Tr2^^jj^ o is surjective, any decorated tree 



b 




is equivalent to a decorated tree of the same shape and labeling as T, which is 
exactly the condition in Definition 11.251 □ 

Corollary 1.27. For every binary quadratic operad O we have O o "^Com = O ®h 
"^Com. 

Proof. Clearly ^Com is weakly associative, thus by Proposition 1 1 . 261 it satisfies the 
condition of Proposition II .241 whence we obtain the desired result. □ 
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2. OPERADIC PARTITION POSETS OF SET OPERADS 

2.1. Set operads. An §-set is a collection of sets, S = (S'„)„gN, equipped with a 
right action of the symmetric group §„ on S'„. Define a monoidal product in the 
category of §-modules by: 

^or„= IJ I IJ ^fe X (T,, X ••• xT.J xs,^x...xs,, J , 

l<k<n ViiH hifc=n / 

where we consider the coinvariants with respect to the action of §k given by 
(s, (iij , . . . , tij.), a)T = (sr, (iv(i) , ■ ■ ■ , U^^^.^ ), f~^a) and f is the induced block per- 
mutation. A unit / with respect to this product is given by the S-module defined 

by 

[1] if n = 1 
ifn^l. 

Definition 2.1. A set operad is a monoid {V,ij,: V o V ^ P,e: I ^ V) in the 
monoidal category (§-sets, o, /). For an element {p, {pi, ■ ■ ■ ,pk),<^) eV oV we will 
suppress the sigma and denote (pi, . . . ,pk)) by fi{p;pi, . . . ,Pk)- 

To any set operad V one can associate an algebraic operad V by considering 
formal linear combinations of the elements, i.e. V{n) — K['P„]. We call V the 
linearization of V. Often we will use the same notation for a set operad as for its 
linearization. It should be clear from the context which of the two is referred to. 

To an element (pi, . . . ,pk) € Vi^ x ■ • • x Vi^ one can associate a map 

Mpi,...,Pfc • T^k ^ ^iiH hife 

defined as A*pi,...,Pfc (p) '■— t^{P'iPii ■ ■ ■ iPk)- The following definition was introduced 
in [Val07j since it is a crucial property for set operads in order to use the poset 
method. 

Definition 2.2. A set operad V is called a basic-set operad if the map ^pi,...,pfc is 
injective for all {pi, . . . ,pk) E Vi^ x ■ ■ ■ x . 

Proposition 2.3. The operad ^Com is the linearization of a basic-set operad. 

Proof. The operad ^Com is the linearization of V, where Vn — {D^} and the Z?" 
are as in Proposition 11.131 That V is basic-set is immediate from the formula for 
the composition product. □ 

2.2. Operadic partition posets. For definitions of the various notions related to 
posets see |BW83llVal07] . 

Definition 2.4. Let be a set operad. A V-partition of [n] is the data 
. . . , (Bs,Ps)}, where {Bi, . . . ,Bs} is a partition of [n] and pi S T-'\Bi\- We let 
117:3(71) denote the set of all P-partitions of [n] and let Hp denote the collection 
{n-p(7i)}„gN. For an algebraic operad O which is the linearization of a set operad 
i.e. O = T', we will sometimes write Hq for li-p. 

Remark 2.5. One can think of this as enriching a partition with elements of an 
operad or, shifting the perspective, as labeling the input of the operation that an 
element pi e 'P\Bi\ describes with the elements of the block Hi instead of with [|-Bi|]. 
E.g. one can identify 

{3,4,7},X^J ^\^. 

The definition in [Val07j uses ordered sequences of elements of the blocks instead 
of unordered blocks and then considers equivalence classes of pairs {Sb,p), where 
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Sb is an ordered sequence of the elements of a block B where each element appears 
exactly once and p G 'PisbI- E-g- 



(3,4,7), \/ \ - \ (4,7,3), 




Our definition corresponds to choosing the representative of a class with the ele- 
ments of the sequence in ascending order. In the following we will assume that, given 
a partition a = {{Ai,pi), . . . , {Ar,Pr)}, the elements of a block Ai — {a\, . . . , a^. } 
are indexed in ascending order, i.e. a* < ftj-^i- 

Next we define a partial order on Il-p(n) . 

Definition 2.6. Let a = {{Ai , pi) , . . . , {Ar , Pr)} and (3 = {{Bi,qi), . . . , {Bs,qs)} 
be two T'-partitions of [n]. We let a < P if 

(i) {Ai, . . . , Ar} is a refinement of {Bi, . . . , Bg}, i.e. each Bj is the union of 
one or more Ai. 

(ii) when Bj = Ai^ U • • • U Ai^ then there exists a. p £ Vt such that qj = 
/^(p; Pin ■ ■ ■ ^ Pit where a G S|b | is the obvious permutation associated 
to 

We call Hp together with this partial order the operadic partition poset of V. 

Remark 2.7. We define the order in the opposite way to the one in |Val07| to 
make it correspond to the way it is defined in [CV06| . Note that with this in mind 
our definition leads to the same ordering of the corresponding equivalence classes. 



Example 2.8. Using the identification in Remark 12.51 we see that in ^^comC^) 



since 

3 4 3 4 



1 

In |Val07| , Vallette studied homological properties of the order complex associ- 
ated to the partition poset of an operad. The following is the main result. 

Theorem 2.9 (Theorem 9 of |Val07| ). Let V be a basic-set quadratic operad. The 
operad V is Koszul iff each subposet [0, 7] of each n-p(n) is Cohen- Macaulay, where 
"f is a maximal element of II-p (n) . 

2.3. Fiber product of operadic partition posets. In jBW05| a product of 
posets was introduced under the name Segre product and a particular case stud- 
ied. We prefer to call it fiber product because it corresponds to this categorical 
construction. 

Definition 2.10. Let P,Q and S be posets. Given poset maps f : P ^ S and 
g: Q S we define P x f g Q, the fiber product of P and Q over f,g, to be the 
subset oi P X Q consisting of pairs {p,q) such that f{p) = g{q). The order on 
P ^f,gQ is induced by the order on P x Q which is given by {p,q) < {p\q') if 
p < p' and q < q' . 
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Let n„ denote the poset of partitions of [n] and let 11 denote the collection 
{n„}„gp}- Further, given operadic partition posets Il-p and Ilg, let /: H-p —f 11 and 
g: Hq — > n be the natural projections which sends an element a — {(Ai,pi), . . . , 
{Am,Pm)} G n-p to the underlying partition {Ai,...,Am} and similarly for g. 
Then Il-p x f g Hq consists of pairs (a, where a = {{Ai,pi), . . . , {Am,,Pm,)} and 
/3 = {{Ai,qi), . . . , {Am, q-m)}- This poset is isomorphic to the poset consisting of 
elements a = {(Ai,pi, gi), . . . , {Am.Pm, 9m)}, where G ViAi] and qi e Q\Ai\, with 
the order given by a < a' if 

(i) {Ai, . . . , Ar} is a refinement of {A[, . . . , A'^}. 

(ii) when = Ai^ U • • ■ U then there exists a p e "Pt and a g G Qt such that 
Pj- = ^^{P^,P^1,■ ■ ■ ,Pit)^^^ and q'j = n{q;qi,,. . . ,g^Jcr-\ where a G S|a^| is 
the permutation given in Definition 12.61 

We will denote this fiber product by Il-p Xn Hg. Note that Hcom — H whence 
n-p xn Ucom = Hp, for any V. 

Definition 2.11. The Hadamard product V Xh Q oi two set operads V and Q is 
defined as {V Xh Q)n — Vn x Qn, where x denotes the cartesian product. The 
composition fi is given by 

f^{{p,q); {pi,qi), {pk,qk)) ■= ;pi, ,Pk),Kq;qi, ■ ■ ■,%))• 

Proposition 2.12. For any set operads V , Q the following equalities hold. 

(i) n^x^^Q =r][p xnllg 

(ii) V^Q ^V®hQ 

Proof. Immediate from the definitions involved. □ 

Next we describe the operadic partition poset associated to an operad encoding 
totally compatible structures. 

Corollary 2.13. Let O he an algebraic operad which is the linearization of a set 
operad V . Then 

(i) = V Xh ^Com and 

(ii) n2(5 = Hp Xnn2co„. 

Proof. Using Corollary 11.221 and Propositions 11.271 and 12.121 (ju]) we have that 

2© = O o ^Com ^0®H ^Com = P xh ^Com. 
Thus by Proposition 12. 121 (ji} we have 112 = Hp x^ 112^^^. □ 

We define ^P ■.= P Xh '^Com and observe that "^P = "^P. 

Proposition 2.14. Let P and Q be set operads. IfP and Q are basic-set, then so 
is P Xh Q. 

Proof. We want to show that the map P{ui^ni),....{vk,'nk) '- T^k x Qk ^ "Pii^ Hk ^ 

Qti+---+ik given by M(^i,^i),...,(^j^,,,fc)(a, P) = ip{a; vi, . . . , Vk), p{(3; r/i, . . . , -qk)) is in- 
jective for aU ((z/i, 771), . . . , (i^^, ry^)) G {Pt^ x J x • ■ • x {Pi^ x Q^J. Now let 
(a,/3), (a',/?') ePkX Qu be such that {a, (3) ^ (a',/3')- Then a ^ a' or (3 ^ P' 
and thus, since P and Q are basic set, either ^{a; vi, . . . , Vk) / /i(Q!'; vi, . . . , Vk) or 

K/3;vi, ■ ■ • ,%)) fj-Wivi, ■ ■ -^Vk))- □ 

Corollary 2.15. Let P be a basic-set operad, then so is ^P. 

Proof. By Proposition 12.31 we know that ^Com is basic-set. Thus we can apply 
Proposition [TTil to "^P = P Xh '^Com. □ 
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3. KOSZULNESS OF A CLASS OF COMPATIBLE STRUCTURES 

3.1. ^Com and weighted partitions. Theoreni l2.9l was used in IValOGJ and |CV06| 
to show the Koszulness of several operads. There it was shown that for the as- 
sociated posets all maximal intervals [0,7] were totally semimodular. Hence by 
Corollary 5.2 of |BW83| they are CL-shellable and by Proposition 2.3 of the same 
paper shellable whence it follows that they are Cohen-Macaulay by Theorem 4.2 of 
[Gar80| . The chain of implications is 
(3.1) 

totally semimodular => CL-shellable =4> shellable =4> Cohen-Macaulay. 

Definition 3.2. A finite poset P is called semimodular if it is bounded, i.e. has a 
least and a greatest element, and for any distinct k, A G P covering a v E P there 
exists a Lu € P covering both k and A. The poset P is said to be totally semimodular 
if it is bounded and all intervals [C, are semimodular. 

Remark 3.3. Contrary to the claims in |DK07j , the maximal chains of ^^com ^"^^ 
not necessarily totally semimodular. E.g. consider the elements 

1 2 

1 234 123 4 12 3 4 \ / 3 

( Y' I' |)' (|' I' Y) ^ [(|' I' I' h' ( X/)] ^ n2co™(4). 



1 2 3 4 



They both cover ( | , | , | , | ) but the only element covering both of them is ( , ) 

1 2 
12 3 4 \^ 3 

which does not belong to the interval [(|, |, |, |), ( 

By the chain of implications (|3.1|) we see that to show Cohen-Macaulayness 
of 112^^^ and thus Koszulness of ^Com, it is in fact sufficient to show that the 
maximal intervals of ^^com CL-shellable. A poset is CL-shellable if a certain 
kind of labeling of the maximal chains is possible, see [BW83j . By Theorem 3.2 of 
[BW83j , showing CL-shcUability of a poset is equivalent to showing that it admits a 
recursive atom ordering. Recall that the atoms of a poset are the elements covering 
6. 

Definition 3.4. A graded poset P admits a recursive atom ordering if the length 
of the poset is 1 or if the length is greater than 1 and there is an ordering ai , . . . , am 
of the atoms of P satisfying 

(i) For all j 6 [m] , [aj , 1] admits a recursive atom ordering in which the atoms 
of [aj, 1] that come first in the ordering are those that cover some ai, where 
i < j. 

(ii) For all i < j, if ai,aj < A then there is a fc < j, not necessarily distinct 
from i, and an element k < X such that k covers both aj and ak 

We will soon see that 112^^^^ admits a recursive atom ordering, but first we make 
the structure of 112^^^^^^ explicit by the following partition poset. 

Definition 3.5. Given a partition (3 = {Bi, . . . , Bg} of [n], we assign a weight Wi € 
N to each block Bi ~ {b\, . . . ,b\.}, with < Wi < ki — 1. The weight of the block is 
denoted by w (Pi) := Wi. The weight of a partition /3 is w(/3) := w(Pi)-|-- • ■-l-w(Ps). 
A partition with this extra structure we call a weighted partition and we denote the 
set of weighted partions of [n] by IIJ^. The collection {nj!)^}„gN is denoted by 11"'. 
Let n(/3) be the number of blocks of (3. Then we can define a partial order on 
by letting a < /3 if 
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Figure 1 . The poset Ilg 



(i) the partition of a is a refinement of the partition of /3 and 

(ii) w(/3) - w(a) < n(a) - n(/3). 

We call IT" together with this partial order the poset of weighted partitions. 

Remark 3.6. We see that the covering relation -< of the above partial order is 
given by a /3 if 

(i) the partition of a is a refinement of that of (3 obtained by splitting exactly 
one block of (3 into two and 

(ii) < w(/3) - w(a) < 1. 

Any element a of 11^ can be described by a = {(^i, wi), . . . , (Am, Wm)} where 
{^1, . . . Ar} is a partition of {1, . . . , n} and Wi = w{Ai). We observe that IIJ^ is a 
pure poset, i.e. all maximal chains have the same length. 

Remark 3.7. In Figured] the weight w of a block B — {bi, . . . , bk} is indicated 
by 6i • • • 51". E.g. the block {1, 2} with weight 1 is denoted by 12^. 

Proposition 3.8. The poset n2|^^,^(n) is isomorphic to II™. 

Proof. There is an obvious bijection between the elements of Il2^^j^{n) and 

I B 

where a block B enriched with an element D - with i black product (s) corresponds 
to the same block B with weight i in 11^. 

Now let a = {{Ai,pi), . . . , (j4„j,p,„)} be a ■^Corn-partition, then /3 covers a iff 

P = {{Aj U Ak,fiC{ ;Pj,Pk)), iAi,pi), iAj,Pj), {Ak,Pk), ■ • ■ , (^m,Pm)} 



or 

P {(^j U Afc, Ai(Y '^Pj^Pk)), iAi,pi), iAj,pj), {Ak,Pk), {A^,pm)}. 

The first case corresponds to increasing the weight by one when merging two blocks 
of a weighted partition and the second case to keeping it constant, which precisely 
is the covering relation of IT^. □ 

3.2. Proof of Koszulness. 

Proposition 3.9. Let V be a weakly associative binary quadratic set operad such 
that the maximal intervals of Hp are totally semimodular. Then the maximal in- 



tervals of 112 



CL-shellable. 
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Proof. By Propositions l2.13l and l3.8l we have that 112^ = U-p Xu^'^com = H-p Xnll"*- 
By Theorem 3.2 of [BW83 CL-shellable is equivalent to admitting a recursive atom 
ordering. We aim to show that Il-p Xn H" admits such an ordering. 

When denoting decorated partitions we wiU suppress the blocks only containing 
one element e.g. 

{{k, i},p')} = mj},p), {{k, i},p% ({1}, 1), . . . , (wTi), . . . , 

({j}:i),...,({fc}:i),...,({i}:r),...,(M,i)}. 

Denote the maximal elements {([n],p, ly)} of Il-p{n) Xn„ HJ^ by fj,p^w Similarly 
denote the maximal elements {([n],p)} of n-p(n) by fip. Assume that the length of 
a maximal interval [0,/Zp.u,] is greater than 1, otherwise we are done. We may also 
assume that the weight w satisfies < w < n — 1. Otherwise [0, ^ip.w] is isomorphic 
to [0, lip] € H-p (n) which is totally semimodular by assumption. Thus by Corollary 
5.2 of [BW83j it is CL-shellable. 

Denote the atom {{{i, j},p)} G np(?i) by af^. Similarly denote the atoms of 
Uv{n) xn„ n- by <f . 

For a maximal interval with w > we claim that any ordering of the 

form 

(3.10) 

satisfies the second criterion l3.4l[ii|) of being a recursive atom ordering, where 
{({*/=, Jfe}, Pi), ■ • ■ , {{hJkjiPr)} is some indexing of the atoms in [6,/ip] and a H /3 
means that a is less than /3 in the atom ordering. Note that given an atom a^^f^ € 

[0, fip.w], the atom a^^'J_^ will also be in the interval since we assume < w < n — 1. 
Here v denotes the element of{0,l}\{u}. 

Let afj™^ and a^^/™^ be distinct atoms with afj'™^ H ckfe^/™^ and suppose 
<rS<r < 7, for some 7 = {{C,, q^,v^), . . [cl, q,,v,)} e [6, {i[n],p,w)}]. 
We want to show that there is a (5 < 7 and an a^, H a^^™^ such that a^, '™ , a^j^l^^ 
~i 5. Let 7' = {(Ci, (71), . . . , (Cs, (7s)}. We have three main cases to consider. 

(i) {i,j}={k,l}. Since the length of [0, w)}] is greater than 1 we have 
that n > 3. We get two further subcases: 

(a) pi — p2- Since afy^^a^y™^ < 7 and wi ^ W2 there must be at 
least one decorated block {Cr,q,u) of 7 such that a^^- < {{Cr,q)} 
for some q € 'P\C-r\ and \Cr\ > 3. Further, since V is weakly associa- 
tive there exist q' G "Pa and m Cz Cr \ for some r, such that 
5' = {i{i,J,m},q')} >- af;^. and <5^ < 7'- Then <5 - {({z, j, m}, g', 
max(?iii, z(;2))} < 7 and covers j'™^ and a^^/™^. 

(b) pi ^ P2'- Since n-p(n) is totally semimodular there exists a (5' = 
{({i, j, m},p)} e [6,7'] covering both af_^^ and a^^;. Then (5 = 

to}, g, w)} < 7 covers both af^'™^ and a^^/""^, where 

{max(wi,W2) if vj\ ^ W2 
if t«i = W2 = w 
W\ + 1 if U"! = ^"2 < w 

(ii) {i,j} n {A:,^} = {to}, for some to £ {*, j}- Let to' be the element of 
{fc, ?} \ {to}. Since both atoms are less then 7 we must have that {«, j, to'} 
is a subset of a block Cr in 7. Since ^-pin) is totally semimodular there 
exists n. b' — {({i,i, to'}, g)} e [6,7'] covering both af^^ and Then 
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6 = {{{i,j,m'},q,v)} is an element covering both afy™^ and ^^"^ 
which is less than 7, where v is as in case (pb| . 
(iii) {i,j} n {k, 1} = 0. Here we have two subcases: 

(a) wi ^ W2: S = {{{i,j},pi,wi),{{k,l},p2,W2)} covers both af^™^ and 
a^^i^^ and will always be less than or equal to any 7 greater than 
both atoms. 

(b) wi — W2- By the ordering of the atoms af^™^ H a^^;'™^ imphes 
^Pi,iui ^ ^P2,W2 ^ where wi is the element in {0, 1} \ {wi}. Now since 

- ^^^^^"^ ^ = {i{hj},Pi,wi),i{k,l},p2,W2)} < 7 or 
^ = {({*;i})Pb^i)) ({fcj^}iP2,W2)} < 7, where 5 covers ct^j^^ and 
"^fc^""^ whereas S covers af^™^ and afc^/™^- 

We also need to show that, given an ordering of the form (j3.10p . any interval 
[cefj, fip^w] satisfies the first criterion l3.4tp ]l of being a recursive atom ordering. Note 
that af J < implies that there exists a p' £ Vn-i such that p = nip'; q, 1, . . . , 1) 

whence we observe that [afj,fip^w] — [0, ^J■p' ,w-v] C Il-p{n — 1) Xn„_i ^Z-i- 

Thus checking the above step is readily done if we may order the atoms of 
[af'J, /ip^uj] in the same way as above. We only need to show that some way of 
ordering the atoms in pairs as above satisfies that the first atoms are the ones 
covering some atom af, 'Jf H '™. After that we can proceed by induction. 

We may assume that the length of [ctfj , Mp,™] is greater than 1, since otherwise 
we are done. We may also assume that 0<w — v<n — 2, since otherwise the 
interval [afj, /ip,to] is isomorphic to [aj j, fip] C Vn which is totally semimodular by 
assumption. Thus in the case that w — v = Ootw — v — n~2 we have by Theorem 
5.1 of [BW83j that any ordering of the atoms is a recursive atom ordering. We 
would therefore be able to freely order the atoms of [afjj/ip,™] so that the atoms 
that come first are those that cover some atom less than afj in the ordering (|3.10p . 

Now the atoms are either of the form {({«, j}, q, v), {{k, I}, t, u)} which we denote 
by /3^'" or of the form {({i, j, k}, t, v+u)} which we denote by /3^.'", where u G {0, 1}. 
Let u be the element of {0, 1} \ {u}. 

We have that covers some af, 'J, H afj, namely aj, 'J, = a^'", iff cc^'" H 
Since by the atom ordering of [6,fj,p^w] we have that a^'" H afj iff a^'" H ctfj, we 
have that covers some 'J, H afj iff /3^'" covers some aj, 'J, H afj. 

Similarly we have that /3^'" may cover some a^, 'J, H cx^'J , where {i' , j'} C {«, j, k} 
and q' is an appropriate element of 1^2- Again aj, 'J, H a^'™ iff aj, 'J, H afj- Hence 
/3^'" covers some aj, 'J, H afj iff does. 

Thus we may order the atoms of [afj, ^J-p^w] by first putting all pairs of atoms, 
differing only in weight, covering some atom less than aJ'J followed by all pairs of 
atoms not covering any atom less than a^'J. Using the aforementioned identification 
[af^,fj,p^w] = [0, IJ'p^w-u], we proceed by induction. 

□ 



Remark 3.11. Note that both the assumption that V is weakly associative as well 
as the assumption that the maximal intervals of its associated poset are totally 
semimodular are necessary for the proof to go through. Both are used, in subcase 
(|ia)) and e.g. subcase jib|) . respectively, and neither of the two properties implies 
the other. 
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Theorem 3.12. Let V be a weakly associative binary quadratic basic-set operad 
such that the maximal intervals ofll-p are totally semimodular, then and {V')"^ 
are Koszul. 

Proof. By Proposition 13.91 and the chain of imphcations (|3.ip we obtain that the 
maximal intervals of 112^ are Cohen-Macaulay and by Corollary 12.151 we see that 
"^V is basic-set. Thus we can apply Theorem 12.91 and conclude that '^V is Koszul. 
Since "^V and {V'Y ^'^^ Koszul dual to each other we are done. □ 

We get the following immediate corollary. 

Corollary 3.13. The following operads are Koszul: ^Com, Cie^ , ^Verm, VreCie^, 
"^ConiTrias, VostCie^ , "^As, As^ , ^Dias, Vend^, ^Trias and TriDend"^ . 

Proof. The operads Com, Verm, ComTrias, As, Vias, and Trias are all algebraic 
operads which are linearizations of weakly associative basic-set operads whose as- 
sociated posets have totally semimodular maximal intervals. The other operads are 
their Koszul dual operads. See |Val07[ IC V06j for these results and definitions of 
the operads. □ 
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